Adaptive Unstructured Spacetime Meshing for Four-dimensional Spacetime Discontinuous Galerkin Finite Element Methods

نویسندگان

  • Jeff Erickson
  • Rhonda McElroy
چکیده

We describe the spacetime discontinuous Galerkin method, a new type of finite-element method which promises dramatic improvement in solution speed for hyperbolic problems. These methods require the generation of spacetime meshes that satisfy a special causality constraint. This work focuses on the extension of the existing 2d×time spacetime meshing algorithm known as TentPitcher to 3d×time problems. We review existing work based on TentPitcher. Then, we extend TentPitcher to 3d×time and derive methods for handling mesh adaptivity operations. Next, we describe the software we have developed to implement our algorithms and give preliminary results of testing. We also identify unresolved theoretical and engineering issues associated with our new methods and suggest directions for further research.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive spacetime meshing for discontinuous Galerkin methods

Spacetime-discontinuous Galerkin (SDG) finite element methods are used to solve hyperbolic spacetime partial differential equations (PDEs) to accurately model wave propagation phenomena arising in important applications in science and engineering. Tent Pitcher is a specialized algorithm, invented by Üngör and Sheffer [2000], and extended by Erickson et al. [2005], to construct an unstructured s...

متن کامل

Riemann solutions for spacetime discontinuous Galerkin methods

Spacetime discontinuous Galerkin finite element methods [1–3] rely on ‘target fluxes’ on elementboundaries that are computed via local one-dimensional Riemann solutions in the direction normal toelement face. In this work, we demonstrate a generalized solution procedure for linearized hyperbolicsystems based on diagonalisation of the governing system of partial differential equa...

متن کامل

Spacetime Meshing with Adaptive Coarsening and Refinement

We propose a new algorithm for constructing finite-element meshes suitable for spacetime discontinuous Galerkin solutions of linear hyperbolic PDEs. Our new method is a generalization of the ‘Tent Pitcher’ algorithms of Üngör and Sheffer [3] and Erickson et al. [2]. Given a simplicially-meshed domain Ω in IR and a target time value T , our method constructs a mesh of the spacetime domain Ω× [0,...

متن کامل

Shripad Thite Thesis: Spacetime Meshing for Discontinuous Galerkin Methods

s and Manuscripts [18] Tight Bounds on the Complexity of Recognizing Odd-Ranked Elements. Shripad Thite. Manuscript, 2006; arXiv:cs.CC/0606038 [19] On Covering a Graph Optimally with Induced Subgraphs. Shripad Thite. Manuscript, 2006; arXiv: cs.DM/0604013 [20] Adaptive Spacetime Meshing in 2D×Time for Nonlinear and Anisotropic Media. Shripad Thite, Jayandran Palaniappan, Jeff Erickson, Robert H...

متن کامل

XXI ICTAM, 15–21 August 2004, Warsaw, Poland ADAPTIVE DISCONTINUOUS GALERKIN METHOD FOR ELASTODYNAMICS ON UNSTRUCTURED SPACETIME GRIDS

We present an adaptive spacetime discontinuous Galerkin (SDG) method for linearized elastodynamics. The SDG method uses a simple Bubnov-Galerkin projection that delivers stable and oscillation–free solutions, with O (N) complexity and exact momentum balance on every spacetime element. An extended version of the Tent Pitcher algorithm generates unstructured spacetime grids that support simultane...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011